Родился в Черниговской области ( Украина).
В 1923 г. призван в Рабоче-крестьянскую Красную армию.
В 1927 г. окончил лётную школу— летчик, командир звена, эскадрилии, авиационного полка и бригады.
В 1932 г. — Военно-воздушную академию им. Жуковского, оперативный факультет этой академии (1936).
С началом Великой Отечественной войны (1941-1945) — командир авиационной дивизии, командующий ВВС армии и ряда фронтов.
С сентября 1942 г. и до конца войны — командующий 16-й воздушной армии, принимавшей участие в Сталинградской и Курской битвах, Белорусской и Берлинской операциях.
В 1948–1950 гг. — командующий воздушно-десантными войсками.
С 1950 г. — командующий Дальней авиацией ВВС СССР.
С 1953 г. — начальник Главного штаба ВВС.
В 1958–1968 гг. — 1-ый заместитель Главкома ВВС.
В 1968–1973 гг. начальник Военно-воздушной академии.
В 1972 г. ~ профессор.
С 1973 в центральном аппарате Министерства обороны СССР.
Руденко — автор книги воспоминаний «Крылья победы» (1976).
В феврале 1943 г. 16-я воздушная армия под командованием генерал-полковника Руденко перебазирована на наиболее выдвинутый участок фронта — в район Курска, где она в июле — августе поддерживала и прикрывала с воздуха войска Центрального фронта в Курской битве.
В 1985 г. Руденко посещал г. Железногорск во главе делегации лётчиков — Героев Советского Союза из состава 16-ой воздушной армии, и руководство города вручило прославленному воздушному асу Диплом и Ленту «Почётного гражданина г. Железногорск». «В слободе Михайловка Железногорского района, в прилегающем к Михайловке лесном массиве именуемом Дачей Рокоссовского существует экспозиционный комплекс командующего 16-ой воздушной армией в период Курской битвы.